Granularity Transformations in Wayfinding.PDF
نویسندگان
چکیده
Wayfinding in road networks is a hierarchical process. It involves a sequence of tasks, starting with route planning, continuing with the extraction of wayfinding instructions, and leading to the actual driving. From one task level to the next, the relevant road network becomes more detailed. How does the wayfinding process change? Building on a previous, informal hierarchical highway navigation model and on graph granulation theory, we are working toward a theory of granularity transformations for wayfinding processes. The paper shows the first results: a formal ontology of wayfinding at the planning level and an informal model of granularity mappings.
منابع مشابه
Granularity Transformations in Wayfinding
Wayfinding in road networks is a hierarchical process. It involves a sequence of tasks, starting with route planning, continuing with the extraction of wayfinding instructions, and leading to the actual driving. From one task level to the next, the relevant road network becomes more detailed. How does the wayfinding process change? Building on a previous, informal hierarchical highway navigatio...
متن کاملEfficient Term Size Computation for Granularity Control
Knowing the size of the terms to which program variables are bound at run-time in logic programs is required in a class of optimizations which includes granularity control and recursion elimination. Such size is difficult to even approximate at compile time and is thus generally computed at run-time by using (possibly predeñned) predicates which traverse the terms involved. We propose a techniq...
متن کاملExploiting Linked Spatial Data and Granularity Transformations
Geographic information is one of the fundamental core data sources for various applications. Freely available geographic information knowledge bases are emerging and the spatial dimension has become part of the Linked Open Data initiative. However, geographic information is stored as abstract geographic objects and exploring, extracting, and understanding the information must be facilitated for...
متن کاملCognitive Evaluation of Spatial Formalisms: Intuitive Granularities of Overlap Relations
We present four human behavioral experiments to address the question of intuitive granularities in fundamental spatial relations as they can be found in formal spatial calculi. These calculi focus on invariant characteristics under certain (especially topological) transformations. Of particular interest to this article is the concept of two spatially extended entities overlapping each other. Th...
متن کاملINTERVAL ANALYSIS-BASED HYPERBOX GRANULAR COMPUTING CLASSIFICATION ALGORITHMS
Representation of a granule, relation and operation between two granules are mainly researched in granular computing. Hyperbox granular computing classification algorithms (HBGrC) are proposed based on interval analysis. Firstly, a granule is represented as the hyperbox which is the Cartesian product of $N$ intervals for classification in the $N$-dimensional space. Secondly, the relation betwee...
متن کامل